A multi-class probabilistic priority scheduling discipline for differentiated services networks
نویسندگان
چکیده
Differentiated Services (DiffServ) is a promising architecture for the next generation Internet due to its highly flexible, scalable and interoperable design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the Probabilistic Priority (PP) scheduling discipline first proposed in [8] to the multi-class case. The PP discipline is based on the Strict Priority (SP) discipline with the difference that each priority queue is assigned a parameter pi ∈ [0, 1] which determines the probability that the queue is served when the queue is polled by the server. We derive the relationship between the average queueing delay for each class and these parameters, as well as the upper and lower bounds of the average queueing delay for each class. This relationship shows that PP can provide different Quality of Service (QoS) to different priority classes in a controllable way and is also able to provide relative and proportional differentiated services [14,15]. Simulation results of multi-class PP are presented here. In addition, we implemented multi-class PP on a DiffServ testbed and experimental results from this will also be discussed.
منابع مشابه
Achieving differentiated services through multi-class probabilistic priority scheduling
Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in [Proc. 2001 IEEE Workshop on High Pe...
متن کاملAchieving differentiated services through multi - class 3 probabilistic priority scheduling 4
11 Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and 12 flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this 13 paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in 14 [Proc. 2001 IEEE Worksho...
متن کاملA Probabilistic Priority Scheduling Discipline for Multi-Service Networks
This paper proposes a novel scheduling discipline for service differentiation in multi-service networks, which is referred to as the Probabilistic Priority (PP) discipline. PP is based on the Strict Priority (SP) discipline with the difference that each priority class is assigned a parameter. The parameter determines the probability with which its corresponding queue is served when it is polled...
متن کاملProbabilistic Preemptive Scheduling for Service Differentiation in OBS Networks
This paper presents a Probabilistic Preemptive (PP) scheduling discipline for service differentiation in Optical Burst Switching (OBS) networks. The main idea of PP is that a probabilistic parameter is added to the preemptive scheduling discipline. With PP, a high priority burst preempts a low priority burst in a probabilistic manner. By changing the probabilistic parameter, PP can achieve flex...
متن کاملA Statistical Model for Detecting Abnormality in Static-Priority Scheduling Networks with Differentiated Services
This paper presents a new statistical model for detecting signs of abnormality in static-priority scheduling networks with differentiated services at connection levels on a class-by-class basis. The formulas in terms of detection probability, miss probability, probabilities of classifications, and detection threshold are proposed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Communications
دوره 25 شماره
صفحات -
تاریخ انتشار 2002